Використовується поняття αΛ -наближеного поліморфізму для конструювання ψ(αΛ)-наближеного оптимального алгоритму (ψ(αΛ) = 2-1/αΛ) для реоптимізації CSP задачі MAX - Λ ( Ins - MAX - Λ) з добавленням деякого обмеження. ...

При виконаннi унiкальної iгрової гiпотези (UGC) для розв’язання задачi Ins-Max-EkCSP-P (реоптимiзацiя Max-EkCSP-P при додаваннi довiльного обмеження) при k = const iснує полiномiальний оптимальний (пороговий) ψ(αZ)-наближений ...

Припустимо, що виконується унікальна ігрова гіпотеза (UGC). Тоді для реоптимізації Max Cut (при добавленні довільного ребра) існує поліноміальний пороговий (оптимальний) φ(αGW)-наближений алгоритм, де φ(αGW)=1/(2−αGW)≈0,891716, ...